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In an ontological description of a physical system [lj , the state evolution of the system is called 
Markovian if the probability distributions associated with the states of the system at all time in 
the future depend only on the probability distribution associated with the present state but not on 
previous ones [2|]; " non-Markovian" is the opposite. Given a system and a set of initial conditions, 
classical mechanics allows us to calculate the future evolution to arbitrary precision. Any uncer- 
tainty we might have at a given time is caused by a lack of knowledge about the configuration. 
This indicates that the state (deterministic or stochastic) evolution in classical mechanics has to be 
Markovian, that is, a probability distribution (or knowledge) for the actual state of a classical sys- 
tem at any time in the future actually only depends on the knowledge for the present state but not 
on probability distributions of the past ones. As is well-known, Hawking's 1974 announcement Q] 
that black holes evaporate thermally has led to a much-debated paradox that the consequent loss of 
information violates the principle of unitarity for quantum mechanics. This paradox has attracted 
a number of proposals, but no consensus on a solution |4j. Here, we show that Hawking radiation 
as tunne 
Wilczek 

the Bavesian rule in informal ion theory {?]], we compute I he amount of information encoded in 
those correlations and find that it is equal to the maximum information content of a black hole 



ing [5] is non-Markovian in terms of the tunneling probability uncovered by Parikh and 



This implies that there are non-classical correlations among Hawking radiations. By 



measured by the Bekenstein-Hawking entropy [8(] . 
is a measure of the hole's information capacity 



By noting that the Bekenstein-Hawking entropy 
9j, we arrive at the conclusion that there is no 



information loss in Hawking radiation, and thereby provide an information-theoretic solution to 
the paradox of black hole information loss. 
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Recently, Zhang et al [lOj have shown that there exist statistical correlations between quanta 
of Hawking radiation as tunneling based on the principle of energy conservation involving the 
accepted emission probability spectrum from a black hole, as conjectured by Parikh and Wilczek 
jfj]. They concluded that up to expSeH bits of information can carried off in the correlation, which 
is the maximum information context of a black hole measured by the Bekenstein-Hawking entropy 
Sbh in the sense that expSeH is the maximum number of bits that can be accommodated in a 
black hole formed by an astrophysical collapse. As pointed out in [9|, this goes a considerable way 
toward resolving this long-standing "information loss paradox." 

In this article, we offer a contribution to the solution of the problem by approaching the different 
options on the table with an information-theoretic argument. For simplicity, we take the convenient 
units of k = h = c= G= 1. Suppose to consider Hawking radiation as tunneling for the Schwarchild 
black hole. The tunneling probability for an emission at an energy E is found to be Q] 

P(E) = exp [ - 8ttE(m - ^)] = exp(AS), (1) 
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where the second equal sign expresses this result in terms of the change of the Bekenstein-Hawking 
entropy for the Schwarchild black hole 5bh = ^4/4 = 4-7rM 2 with A = Air(2M) 2 being the surface 
area of a Schwarzchild black hole with mass M and radius 2M. Let us consider two emissions aris- 
ing simultaneously with energies E\ and Ei respectively. According to an information-theoretic 
(Bayesian) view, in which probabilities are primarily states of knowledge or evidence, the probabil- 
ity P(Ei,E2) of such two emissions is equal to the probability of an emission at an energy E1 + E2, 
that is, 

P(E l , E 2 ) = P(E l + E 2 ) = exp [ - 8n{E l + E 2 ) (m -\{E 1 + E 2 ))] , (2) 
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because the black hole emits the same energy in both cases and so the information we can obtain 
are the same. This inference clearly can apply to the case of many emissions arising simultaneously 
and the corresponding probability formula holds true. 

Now consider the first three sequential emissions with energies E\,E2, and E 3 in a sequence of 
emissions. If the state evolution of the total system composed of a black hole and its radiations as 
tunneling were Markovian, then the conditional probabilities P(E 3 \E2, E\) and P{E 3 \E2) should 
satisfy 

P(E 3 \E 2 ,E 1 ) = P(E 3 \E 2 ). (3) 
However, by the Bayesian rule we find that 11] 



In P (E 3 \E 2 , -Ei) - lnP(E 3 \E 2 ) = SttE^ ^ 0. 
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Thus Hawking radiation as tunneling has to be non-Markovian which shows that there are non- 
classical correlations among these radiations [121 ]. 

Next we compute the information content hidden in those correlations of sequentially tunneled 
particles, that is, the entropy of all tunneled particles. Let us consider a radiation process of 
sequential emissions with energies Ei,Eo, . . . ,E n so that M = Ya=1 ^i- According to the Chain 
rule for entropy in information theory 7j, the total entropy H(Ei,E2, ■ ■ ■ ,E n ) of this radiation 
process which eventually exhausts the black hole is 

n 

H(E 1 ,E 2 ,...,E n ) = Y,H(E i \E i „ 1 ,...,E 1 ) (4) 

where H(E i \E i ^. 1 , . . . , E{) = - In P(E i \E i ^ u . . . , E x ) with H(Ei\E{) = -\nP{E{). Again, by the 
Bayesian rule we find that {3] 

H(E 1 ,E 2 ,...,E n ) = A7rM 2 , (5) 

which is exactly the same as the Bekenstein-Hawking entropy of the Schwarzchild black hole with 
mass M and radius 2M. 

In conclusion, we have shown that the information flow associated with the state evolution of the 
total system composed of a black hole and its radiations as tunneling is non-Markovian and thus 
there are non-classical correlations among these radiations. We further find that the entropy of the 
system is conserved if information hidden in those correlations of sequentially tunneled particles is 
included. Our analysis relies on an information-theoretic argument within which no conservation 
law (such as the principle of energy conversation) is involved. The crucial feature of our approach is 
that it is operational, in the sense that we only refer to directly information-theoretic objects, but 
do not assume anything about the underlying evolution of black holes (such as the energy change 
of the black hole after an emission). This thereby provides a complete solution to the paradox of 
black hole information loss from an information-theoretic viewpoint [ijj]. Finally, we remark that 
there is a close relationship between non-Markovian and unitary evolutions [is| . However, it is not 
our purpose to enter into this debate here. 
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